#include "BSTree.hpp"
#include "vld.h"

using namespace std;

void test1()
{
	BSTree<int> t;
	t.Insert(6);
	t.Insert(3);
	t.Insert(8);
	t.Insert(2);
	t.Insert(4);
	t.Insert(9);
	t.Insert(1);
	t.Insert(7);

	t.Erase(6);
	t.InOrderPrint();

	t.Erase(3);
	t.InOrderPrint();

	t.Erase(9);
	t.InOrderPrint();

	for (int i = 1; i <= 9; i++)
	{
		t.Erase(i);
		t.InOrderPrint();
	}

}


int main()
{
	test1();

	return 0;
}